class Solution {
public:
    bool isPowerOfTwo(int n) {
      if(n==0) return false;
      if(n==1||n==2) return true;
      if(n%2==1){
        return false;
      }else if(n%2==0&&n==2){
        return true;
      }else{
        n=n/2;
        return isPowerOfTwo(n);
      }
    }
};
